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Abstract 


Doctor Memory is a software package designed to operate on 
the Meta 4A as part of the Level 0 extended machine. Doctor 
Memory provides access to disk records in an associative manner, 
through the use of extended instructions. This operation is a 
primitive sort of virtual memory, suitable to small scale 
computor systems. A knowledge of the Meta 4 Level 0 Extended 
Machine is assumed. 


Ke ywor ds ; Data Structure, Memory Management. 
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1 INTRODUCTION 


1.1 W HY_ EIDET 1C MEMORY? 


Doctor Memory is intended for a user who has complex data 
structures which he wishes to maintain for multiple runs and 
which cannot reasonably be expressed in a sequential form, or 
which cannot be squeezed into core storage. 

Unfortunately most meaningful graphics applications fall 
into one of these categories. The data involved in the 
pictoral representation cf, for instance, a piping system is 
radically different from the data needed for a stress analysis 
of that system. The idea of variable length records and a 
higher level of symbolic access to data is geared towards this 
user. The envisioned applications will involve large data 
bases with a high degree of interrelation among elements of 
varying lengths. 


1.2 WHY NOT? 


The 1444 disk on the BUGS configuration is designed for 
sequential access to 640 byte records. Any variation on that 
size requires blocking, unblocking, worrying about sector 
boundaries and head position, and ether hair splitting. The 
preliminary disk management imbedded in the GMS operating 
system for BUGS is designed for handling sequential and random 
access to fixed length records. Mapping from a logical record 
address to a sector/offset address is a simple arithmetic 
function. Care still must be taken in splitting records across 
sector boundaries, as 2 sectors must be accessed for a split 
record. If records are not split, space is wasted, and the 
formula must be ammended to account, for this waste. 

The Read and Write Buffer routines of GMS perform this 
blocking and deblocking cf records, while a read/write sector 
routine provides disk syncronization, and LEVELO provides the 
actual seeking, reading and writing. 

This system maintains one buffer per active file, 
providing only one sector buffering and leaving no provision 
for buffering according to usage or buffer sharing among 
files. Since record identifiers are directly related to their 
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sequential order in the file, squeezing out unused records 
destroys the integrity of any intrafile pointers which 
identify subsequent records. 

Garbage collection in a sequentially addressed file, i.e. 
a file in which the "address” of a record is dependant upon 
its relative position in the file, is neccessarily application 
dependent. Any physical movement of a record potentially 
invalidates "pointers" in other records. In order to correct 
these references, a detailed knowledge of the data structures 
involved is neccessary, Freearea management in a file with 
variable length records is a book keeping nightmare which 
should be available as a system function rather than a 
continual re-invention of the wheel by each application 
programmer. 

The disk access currently available is used largely for 
program storage. Data files are kept in a sequential order, 
since the most common access is serial. Most programs must 
build and modify their data structures in core. 


IsJ THE IHPLEMENTATION 


These considerations lead to a re-exainination of the 
method of bulk storage access and memory management. A 
"virtual” memory system seemed to be the most sensible 
approach, but the neccessity of accessing large address 

mapping tables for each core access would add unreasonable 

execution and system overhead, and the 16 bit wide address 

space made the gains of such an addressing scheme minimal. 

The solution to this problem was to add a further 
refinement to the existing address space. This space is 
accessed in an associative manner, with each address 

specifying an a re a. a variable length logical unit, rather 
than a particular location in memory. Each area is identified 
by a 16 bit k ey . The high order 5 bits of this key specify the 
file which the user wishes to access, and the low order 11 
bits specify the area within that file. 

A user may identify one or more of his general purpose 
registers to be pointers into this virtual address space. The 
address mapping tables are accessed when the user issues one 
of the Doctor Memory extended instuctions, the specified area 
is fetched from disk if neccessary, and the register is 
initialized to point to the stact of that area. If the data 
management system determines that the real address of that 
area must be changed, the user’s register (s) will be updated 
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to reflect that change. Addressing within an area works 
according to the normal base/displacement scheme. he user may 
modify his base register tc point to anywhere within the area, 
and the system will maintain that address.)^ 


1jJ1_£ACILITIES_0 VER VIEW 


For the purposes of this paper a f ile is defined as a 
collection of data identified by an external name (e.g. 
WORKFILE DATA). A segment is defined as a physical unit of the 
file which is read or written at the same time, i.e. some 
integral multiple of a disk sector. There are up to 256 
segments in a file. An area is defined as a logical unit tc 
the user. Areas are physically independent, although they may 
contain links to other areas. An area is isomorphic to a 
record in the sense of a datum retrieved from bulk storage by 
an external name, but it has an area of core associated with 
it. This area actually is the record, rather than being a copy 
of it. The maximum size of an area is egual to the segment 
size. The minimum size of an area is defined by a function of 
the segment size. 

The abstraction of the area identifier allows intrafile 
pointers to be independent cf the relative position of the 
areas. Garbage collection can be made an automatic incremental 
function by allowing areas to migrate within and between 
segments in the file. The 16 bit key allows interfile pointers 
to retaiu their integrity through garbage collection. If two 
files contain links to one another, these links will still 
point to the same areas, even though their physical position 
on the disk or their relative position within the files may 
have changed. 


tfU : 
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This system has basically eight user interface points, 
which are implemented as supervisor calls (LOGIN and LOGOUT 2 ) 
and extended instucticns: 


Name 


LOG I N 


GETAREA 


RETRIEVE 


Function 

Identify a file to be managed by Doctor 
Memory. It establishes a symbolic 
identifier for the file, and a mode of 
access. 


This function allocates a new area. The 
key may be specified by the user, or 
generated by the filing system. In any 
case, the length of the area is specified 
in the calling sequence. The address and 
rounded length of the area and the 

associated key are returned to the caller. 

The caller wishes to access the existing 
area identified by the given key. The 
address and length of the area are 

returned to the caller. 


COPYBASE 

MOVEBASE 




LOCK 


\r* 




RELEASE 


LOGOUT 


The caller wishes to point an additional 
register at the specified area. 

The caller wishes to point another 
register at the specified area and 
discontinue use of the original register. 

The user requires that the specified area 
must remain in its current location. It 
may be neither moved nor rolled back to 
secondary storage. 

The area specified by the caller is no 
longer needed by the caller and may be 
returned to bulk storage or deleted. 

T 

The caller no longer wishes to access the 
specified file. 


2 These functions are available to the user at the command 
level as well. 
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2_DOCTOR MEMORY USER INTERFACE 


2.1 ERROR HANDLING 


Doctor Memory is designed with the ’’friendly" user in 
mind. Program checks are issued only in the case of 
"malformed" instructions. A register specification interrupt 
will be issued if a register to be modified by the system is 
the MSR or the SFP. Protection violation interrupts will be 
issued upon attempts to mcdify a readonly file. An addressing 
exception will be issued if the user attempts to access a file 
identifier which is not logged in. Other errors will cause the 
condition code to be set so the user can initiate his own 
error recovery. 

If a register which is currently connected to an area is 
specified as a target for a new address, the old area will be 
freed automatically before the new area is accessed. All 
registers connected by a procedure are implicitly freed when a 
RET instruction is encountered. 

The LOGOUT supervisor call insures that all areas in the 
specified file are copied to disk. If a user program 
terminates abnormally the user may issue the LOGOUT command to 
insure the integrity of his data. 


2.2 FILE CR EAT ION 


To create a file, the user should use the LOGIN command. 
The syntax for the LOGIN command for allocation is as follows: 

LOGIN <fileid> <filename> <filetype> (<options> 


Where <lileid> is a number between 0 and 31 , specifying 
the "address" at which the file is to be attached to Doctor 
Memory. The <filetype> operand may be omitted if the user 
wishes to conform to the convention of naming the type 
according to the mode of access. See the discussion of the 
<mode> option in the section be lew on "Connecting a File to 
Doctor Memory". 
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The <options> field is optional if the filename is fully 
specified. The options in general control the attributes and 
access of the file. These options are specified in keyword 
form (shortest acceptable name underscored) : 

MODE=U, R, W, or P, for Utility, Readonly, Read/Write, 
and Program. 

SSI7.E= segment size, in sectors (number from 1 to 6) . 

FSIZE= file size, in segments (number from 1 to 256). 

RKEY = protection key for read access to file (number from 
0 to 15) . 

WKE Y= protection key for write access to file (number 
from 0 to 15) . 

CORE= number between 2 and 2 56 specifying the number of 
648 byte buffers to be used by DOCTOR MEMORY. 


2.3 CONNECTI NG A , FI LE .TO . DOCT OR MEMORY 


Connecting a file to Doctor Memory may be accomplisned 
through the use of the LOGIN command or through the MLOGIN 
supervisor call. The LOGIN command allows greater flexibility, 
but MLOGIN is a resident routine with a smaller overhead. The 
syntax of the LOGIN command is the same for connecting a file 
as creating it, with the exception that the SSIZE and FSIZE 
operands are ignored. If the <filetype> is omitted, the type 
will default according to the mode as follows: 

MODE=U, <filet ype> :=OTIL 

MODE=R or W, <filetype>:=DATA 

MODE=P, <filetype>:=DMOD 

If the user wishes to connect to a utility file, he may 
omit the filename and specify merely "LOGIN <£ileid> (MCDE=U", 
and optionally the size parameters. The LOGIN command will 
search for the smallest free utility file which satisfies the 
space requirements. 

The MLOGIN supervisor call is intended for use by 
routines which need to access specific files. It is passed a 
parameter list, (see figure 1), specifying the file name and 
type, the mode of access and the protect ke y (s) . The "address" 
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at which the file is tc be connected may either be specified 
by the caller or assigned by the system (if the user specifies 
an address of X•FF 1 ) . The available modes are X'OO* for 
utility, X • 1 0* for readonly, X^O" for read/write and X • 30 ' 
for program. If utility is specified, the real mode of the 
file will be returned to the user in the mode field of his 
parameter list. 


* * * $ $ 




***** 

LOGIN SUPERVISOR 

CALL PARAMETER LIST 

***** 




***** 




LOGP ARM 

DSECT 

f 

DUMMY SECTION FCR PARMS 

LOGWCH 

DS 

A 

WAIT CONTROL HALFWORD 

LOGFNPT 

DS 

A 

==> FILENAME, FILE TYPE 

LQGFNUM 

DS 

X 

FILE NUMBER (OR X'FF’ 

***** 



... IF TO BE SYSTEM ASSIGNED) 

LOG PMODE 

DS 

X 

MODE OF FILE 

LOGCORE 

DS 

X 

NUMBER OF SECTOR 

BUFFERS 

REQUESTED 



LOGKEY 

DS 

X 

PROTECT KEY 


Figure 1 - Login SVC parameter list. 


2.4 CREATING AN AREA 


An area may be created through the use of the GETAREA 
i nstr uction.: 


GETAREA R b, B k ,K EY ,L ENGTH , (. 




i-1- t -r-r 

| SO | Rb | Rk | Bk | 

1_I_J_J_JL 

o a 


Dk | B1 | Dl | 

12 1620 32 36 4 7 


Results, normal: An area will be created with the specified 
key and length; the high order 5 bits of Bk should 
contain the required file identifier; if the low 
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Results, 

Program 


order 11 bits of the KEY effective address are zero, 
a key will be assigned to the area by the system; in 
any case, Rb will be set to point to this new area, 
the full 16 bit key will be returned in Sk, the 
length of the area will be returned in register 2, 
and the HSR will be set to "success 11 . If Rk is 0, 2 
or 15, the key will not be returned; if Rb is 2, the 
length will net be returned, 
abnormal: If there is not enough room in the file for 
the new area, the MSR will be set tc "not success". 

Checks: addressing, protection, register 

specif icatioji. 


2.5 R ETR I EVING A N ABBA 


To retrieve an existing area, use the RETRIEVE 
instruction: 

RETRIEVE R b , K E Y jEtfY ( " Un “' ) 


r t t t r 

1 6 0 | Rb | Xk | Bk | Dk 

0 3 12 l & 20 

Results, normal: Rb will be set to the start of the area, the 

length of the area will be returned in register 2 
and the MSR will be set to "success"; if Rb is 
register 2, the length will not be returned. 

Results, abnormal: If the specified area was not found, the 
MSR will be set to "not success". 

Program Checks: addressing, register specification. 


-1 

I 

3 1 
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2 . b POINTER MANIPULATION 


v/» 




\W> 




«»« 


Registers connected to areas through RETRIEVE may be , 
modified by the user- to point anywhere within that area. 
Doctor Memory will maintain those pointers even if the area is 
moved or removed to secondary storage. Pointers to or within 
areas may be manipulated with two special instructions in 
addition to the normal ones: 


COPYBASE Rn,Ro 


| 05 T Rn T Ro ] 

0 8 1215 


Results: Rn will be pointed to the same area and offset as So. 
Program checks: register specification. 

MOVEBASE Rn,Ro 


| 07 | Rn | Ro | 

l-L_X_J 

0 8 1215 

Results: Rn will be pointed to the same area and offset as Ro; 

the system will no longer maintain the address in 

Ro. 

Program checks: register specification. 


2.7 RELEASING AN AREA 


To disconnect a register from an area, use the RELEASE 
instruction: 

RELEASE Rb,(<options>) 

I 10 I Rb ! opt| 

i-1- j j 

0 8 1215 

Where <options> is a parenthesized list {shortest acceptable 
form underscored, default first in pair): 

NOEXPRES3/EXPR 3SS - indicates whether or not the request 
should be handled ASAP {bit 12). 
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NO DE LETE/DEL ET E - indicates whether or not the area is to 
be deleted from the file (bit 13). 

N OA LL/ALL - indicates whether or not all references to 
that area {i.e. all registers connected to the area 
with RETRIEVE, COPYBASE, HOVEBASE, etc.) are to be 
disconnected (bit 14). 

WRITE/NOWRITE - in li cates whether or not the area should 
be written to disk (bit 15) . 

Results: Rb will have been disconnected from the area; the 

area will have been deleted if requested. 

Program checks: protection, register specification. 


2.8 D ISC ONNECTI NG A FILE 


A file may be disconnected from Doctor Memory by using 
the LOGOUT command or the MLOGOUT supervisor call. The syntax 
of the LOGOUT command is a follows: 

LOGOUT <f.ileid> 


The MLOGOUT supervisor call expects register 2 to contain 
a number between 0 and 31, designating the file to be 
disconnec tad. 






3 UTILITY PROGRAMS 


is. 1 DOCTOR: FILE MAIN TAIN ENCE UTILITY 


The DOCTOR utility program allows the basic file 
maintains nee facilities which the user might need. The format, 
of the command is as follows; 

DOCTOR <function> <parameters> ... 


3.1.1 COMPRESS 


The COMPRESS function is intended to allow users to 
free up space allocated for a file which is not needed. The 
format of the COMPRESS command is as follows; 

DOCTOR COMPRESS <filename> <filetype> 

At the completion of the command processing, the file will 
be compacted into the smallest possible amount of space, 
and any excess will be freed. 


3.1.2 EXTEND 


The EXTEND function is 
extend the size of a file which 


intended 
is full: 


to 


allow users to 


DOCTOR EXTEND 
segments to 


<filename> 
extend> 


<filetype > 


<number of 


3. 1. 3 COPY 


The COPY function is intended to allow the user to 
create another copy of an already existing file: 

DOCTOR COPY <£ilename> <filetype> <newname> <newtype> 
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3.1.4 HN LOAD 


The ONLOAD function converts a Dr. Memory file to 
standard GMS format: 

DOCTOR UNLOAD <filename> <filetype> 

The original file is erased, and a new file with the 
same name is created. The new file is in sequential format. 
The first record of the file is the image of the LOGIN 
command neccessary to re-create the file. The other records 
contain the key and length as the first four bytes of the 
record, followed by the data from the area. The record 
length of the new file will be the larger of the size of 
the largest area or the length of the LGGIN command. 

The new file may be shipped to the 360 using CHARON 
for backup purposes or manipulated with the editor. It may 
be re-constituted by using the LOAD function. 


3.1.5 LOAD 


The LOAD function is the converse of the UNLOAD 
function: 

DOCTOR LOAD <filename> <filetype> 

The LOAD function will create a Dr. Memory file from a 
sequential file in the unleaded format described above. 


3.2 FILEBUG: DOCTOR MEM OR Y FILE DEBUGGER 


FILEBUG is an extension to FUDD to allow a user to 
examine and modify his Doctor Memory data structure. It may be 
entered by the FILEBUG command to FUDD. FILEBUG is a 
non-resident command, but it will remain in core until it 
receives an ’END’ subcommand. Upon entry, FILEBUG will print 
'FILEBUG HERE ...' and request a sub-command. The subcommands 
are described below. 
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3.2.1 ORIGIN <FILETD> [’SEGMENT* ] 


Func tionj. 

The ORIGIN subcommand sets the default file for subsequent 
operations. Whenever a key is specified whose 5 highorder 
bits are zero, the default file number is or-ed into these 
bits to form the final key. E.G. if the user has set the 
origin file to 1 and requests key 6, the key used will be 
X'08Q6'. If the 'SEGMENT* operand is specified, the <key> 
operands for 'DISPLAY* and ‘STORE’ will be treated as 
segment addresses rather than keys. This operand is 
intended only for system debugging and should be avoided by 
the normal user. 


3.2.2 DISPLAY CKEY > [CORES ET> [<L £N GT H> ] ] 


E unc tion^_ 

The DISPLAY subcommand allows the user to print all or part 
of an area. The default offset is zero, and the default 
length is the length of the area. 


3.2.3 STORE <KEY> <OFFSET> <DA TA > [... j 


Fu nction^ 

The STORE subcommand allows the user to modify data in an 
area. The default offset is zero. Up to four 16 bit fields 
may be specified. 


3.2.4 GETAREA <KEY> <LENGTH> [ CFILL BYT E> ] 


Func ti on ; 

The GETAREA subcommand allows the user to create a new 
area. If a zero key is specified, a key will be assigned by 
the system. The low order byte of the Cfill byte> operand 
will be used to initialize the contents of the area. The 
default fill byte is X'OO*. 
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3. 2. 5 DELETE <KEY> 

Fu n ctio n: 

The DELETE subcommand allows the aser to delete an area. 


3.2.6 LOGIN < FILEID> <FILE NAME> <FI LET YPE> 


Fu net i on : 

The LOGIN subcommand allows the user to connect a tile to 
Dr. Memory. The file will be logged in in utility mode, and 
the origin will be set to this file. 


3.2.7 LOGOUT [<FILEID>] 


Fu n ct ion: 

The LOGOUT subcommand allows the user to disconnect a file 
from Dr. Memory. The default <fileid> is the current 
origin. 


3.2.8 ROLLOUT [<FILSID> [<S EGM ENT NUM BER> ] ] 

Function: 

The ROLLOUT subcommand allows the user to insure that all 
his areas are written to disk. It a segment number is 
specified, only that segment will be written out, else all 
the segments of of the file currently in core will be 
written to disk. The default <fileid> is the current 
origin. 


3. 2. 9 GO 

Fu nction: 
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The GO subcommand returns the user to 
environment, but maintains the origin and 
core. 


th e FHDD co mma nd 
keeps FILEBUG in 


3. 2. 10 END 


fu ne t ion: 

The END subcommand returns the user to the FOOD command 
environment and deletes FILEBUG from core. 



4 DOCTOR MEHORy DISK G.BGANIZ ATION 


The first area of any file, (see figure 2), is reserved for 
the use of the access method mapping routines, and the GMS file 
handler. The first sixteen bytes are used by the filing system to 
indicate file size and organization. The rest of this area is 
used by the access method to maintain login information, a tree 
area map and to translate keys into segment/offset addresses. The 
login infomation is a four byte field containing the segment size 
of the file (1 byte) , the default mode and protect ke^ of the 
file. The free area map contains the amount of free space 
available on any given segment. It consists of 256 one byte 
entries, one per segment. The remainder of the first segment 
contains the first level index map, containing 32 entries, one 
for each of the 32 first level keys. Each of these entries 
contains the segment number and offset to a second level table. 

Associated with this ira p is a 32 bit first level free map. A 
one bit indicates that the associated second level map is full/ 
and can contain no new keys. 


\C.6Y (onrr 1$} 
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SEGMENT ZSHO CONTAINS THE BASIC FILE HANDLING 
INFORMATION FOR THE FILE TO BE PROCESSED 


£ * * * * 
***** 
***** 
***** 
SEGO 
GMSHEAD 

GMSRECLN 
GMSRECCT 
GMSSECCT 
GMSDATE 
** * * * 

LOGI NFO 

LOG S EG S Z 
LOGMODE 
LOGPROT 
***** 

FREEM AP 
***** 

FREER EY 
$1STMAP 

MAPENTRY 

MAPSEG 
M APOFF 

SEGOL EN 


Figure 2 


DSECT , 

DS CL16 . 

ORG GMSHEAD 

DS H . 

DS H . 

DS H . 

DS CL6 . 

UNUSED 4 BYTES 
ORG 

DS CI,4 . 

ORG LOGINFO 

DS X . 

DS X . 

DS X . 

UNUSED 1 BYTE 
ORG 

DS CL 256 . 

DS BL.32 . 

DS 32H . 

ORG $ 1 STMAP 

DS 2 C . 

ORG MAP ENTRY 
DS X . 

DS X . 

ORG 

EQU *-SEGO . 


DSECT FCR SEGMENT ZERO 
GMS FILE HEADER 

RECORD LENGTH 
RECORD CCUNT 
SECTOR COUNT 
DATE OF CREATION 


LOGIN INFORMATION 

SEGMENT SIZE IN SECTORS 
DEFAULT MCDE 
EROTECT KEY 


FREE AREA MAP 
(ONE BYTE/SEGMENT) 

FREE KEY BIT MASK 
FIRST LEVEL INDEX 

INDIVIDUAL MAP ENTRY 

RELATIVE SEGMENT NUMBER 
OFFSET WITHIN SEGMENT 

LENGTH OF SEGMENT ZERO 


Segment zero format. 
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le 

f 

fi 


The second 
needed by the 
space in the 
needed * for these 
will be kept in a 
The lengths are e 
size of one sec 
segment size of 
consists of 64 
segment number, of 


vel tables, (see figure 3) , will be acquired as 
iling system; they will be constucted in free 
le. In order to minimize the amount of space 
tables, the relative byte address and length 
llocation units dependent on the segment size, 
xpressed in fouf byte increments for a segment 
tor (640 bytes), eight byte increments for a 
two sectors and sc on. The second level table 
three byte entries consisting of the relative 
fset and length in allocation units. 


Accessing an area 
level table to find 
will then be fetched, 
index into the second 
loaded into core. The 
required offset into 
a ppropria tel y. 


will neccessitate indexing into the first 
the appropriate second level table, which 


The remainder of the 
level table, and the 
user’s register will 
that segment and his 


key will determine the 
proper segment will be 
then be pointed to the 
register table updated 


An attempt will be made to keep free space on any given 
segment contiguous. Lengths defined by the user will be rounded 
up to the basic units of the space allocation algorithm. Area 
migration may 
records which 
segments. 


be used to minimize fragmentation and 
are used together on the same segment or 


to place 
adjacent 
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% # # J}c * 

***** THE second LEVEL INDEX SEGMENT (S) 
***** THE RELATIVE SEGMENT ADDRESSES 
***** 0F the AREAS IN THE FILE 
***** 


KEYS EG 

DS ECT 

9 

KEYTABLE 

DS 

64CL3 . 


ORG 

KEYTABLE 

KEY ENTRY 

DS 

CL 3 . 


ORG 

KEY ENTRY 

AR EAS EG 

DS 

X . 

AREA 

AR EAOFF 

DS 

X . 

AREALEN 

DS 

X . 

KEYSGLEN 

ORG 

EQU 

*-KEYSEG 


CONTAIN 
AND LENGTHS 

DSECT POE KEY SEGMENT 
SECOND LEVEL KEY TABLE 

ACTUAL KEY ENTRY 

RELATIVE SEGMENT NUMBER OF 

OFFSET WITHIN SEGMENT 
LENGTH Of AREA 

LENGTH OF SECOND LEVEL TABLE 


Figure 3 - Second Level Index Segment. 
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5 DO CTOR MEMORY COKE ORGANIZATION 


The main memocy control blocks of Doctor Memory serve as an 
interface between LEVELO and LEVEL1 modules, and to allow speedy 
access to often used areas and segments. A root pointer to these 
blocks is in the third word of the disk UCB, This root pointer 
indicates the address of Doctory Memory's OFFICE, (see figure 4). 
This block contains first the information for LEVELO to access 
its name ta bl e, then information about the free area maintained 
by DRPD. Finally, the rest of the block contains the name table 
itself. 

Each name table entry corresponds to a file identifier under 
the control of Doctor Memory. It contains the name and made for 
DRPD, the sector starting address of the file, the length of 
segments in bytes, a pointer to a GMS Active File Table entry for 
the file, and a lock word. 







** *** 

*** ** 

* * * * * 

* * * * * 
***** 
***** 
OFFICE 
OFFICEHD 

MAPEDB 

FREELIST 

FREELEN 

DRPDEND 

DRPDSTRT 

DRPDL ENG 

FILEMAP 

MAPS EL EC 

DR NAME 
DRMODE 
RO 

FILESTRT 
FILE 
FI LEG NT 
FIL ESIZE 
FILESTAT 
FILEGMS 
FILEUNIT 
FIL BLOCK 
***** 

OFFICELN 


Figure 4 


THIS AREA IS GETMAI NED AT THE TIME OF THE 
AND FREED AT THE LAST LOGOUT. IT CONTAINS 
COMMON TO ALL PHASES OF DOCTOR MEMORY AND 
THIRD WORD OF THE DISK UCB POINTS TO THIS 


FIRST LOGIN 
INFORMATION 
DRPD. THE 
AREA. 


DSECT 

9 

DSECT FOR RESIDENT AREA 

DC 

A (FILEMAP) ==> TO 

MAP OR DUMMY ELEMENT 

DC 

A (32) NUMBER OF ENTRIES 

DS 

CL8 EDB TO SEARCH 

BY NAME AND MODE 

DS 

A ==> TO START OF 

FREE AREA 

DS 

H LENGTH OF SAME 


DS 

A ==> END OF DRPD 

AREA 

DS 

A . 

==> START OF DRPD AREA 

DS 

A . 

LENGTH OF SAKE 

DS 

A . 

UNUSED 

DS 

32CL16 . 

NAME TABLE 

OSG 

FILEMAP 


DS 

CL2 . 

SELECTION WORD 

ORG 

MAPSELEC 


DS 

X . 

FILE NAME 

DS 

X . 

FILE MODE OF ACCESS 

EQ U 

16 . 

READ ONLY INDICATOR 

DS 

A . 

SECTOR ADDRESS OF START OF 

DS 

A . 

SECTOR COUNT 

DS 

A . 

LENGTH OF SEGMENT IN BYTES 

DS 

A . 

STATUS BITS 

DS 

A . 

==> AFT FOR FILE 

DS 

A . 

SEGMENT SIZE MULTIPLIER 

DS 

A. 

FILE LOCK WGRD 


(LOCKED BY EXTENDED OP ROUTINES) 

ORG 



EQU 

* -OFFICE 



- Doctor Memory’s OFFICE Layout. 
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6 DO CTO R MEMORY AND ERCGBAMS 


One of the purposes of the 16 bit area 
allow programs to be dynamically relocated with 
in programming convention. ft "binder” progr 
external references tc a form usable at r 
replacing 16 bit VCON's with 16 bit keys. T 
accessed are placed in a program library in e 
the binder. 


identifier is to 
a minimum change 
am can translate 
un time, directly 
he programs to be 
xecutable form by 


for 


Certain programming conventions must be adhered to in order 
successful relocation cf programs: 


1 . 

2 . 

3 . 


Programs must be 
Programs must 
contain data 
dependent upon 
There will be so 
be re-located. 


serially re-usable . 

be self-relocating, i.e. they cannot 
(e.g. address constants) whose value is 
program location. 

me maximum size limit placed on CSECTs to 
p er haps 1280 bytes. _ £ 


The facilities 
the flow of control 
establis hed. 


for managing the program counter exist, 
through calls and returns has not yet 


but 

been 
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PRES 

CLEM 

DR M 
CLEM 


Direct readout. Dr. Memory, [UHCLEM]. 

Thank you, thank you. Now Doctor - I'm speaking to 
you. Doctor ... 

MMMMMMMMMMM? 


Something the leprechauns asked me when I was a sprout 
in Indiana has always puzzled me. Doctor? Question. 
Evaluate. Why does the porridge bird lay his egg in the 
air? 


1 _ Th ink We 1 re Ail Bozos on this Bus 
Firesign Theater 


